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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE S) 
In re the Application of: 

IBARAKI et al. ( ^ 1 % ^ jr) Group Art Unit: Unknown 

V*. J?/ 

Application No.: 09/986,91^^ ^g? Examiner: Unknown 

Filed: November 13, 2001 Attorney Dkt. No.: 107292-00030 

For: METHOD AND DEVICE FOR WORKING PLANNING, AND METHOD AND 
DEVICE FOR PRODUCING WORKING DATA THEREFOR 

CLAIM FOR PRIORITY 

Commissioner for Patents 

Washington, D.C. 20231 February 28, 2002 

Sir: 

The benefit of the filing dates of the following prior foreign application in^ie ~g 
following foreign country is hereby requested for the above-identified patent o f"; fn 
application and the priority provided in 35 U.S.C. §1 19 is hereby claimed: o Q 

Japanese Patent Application No. 2001-331550 filed on October 29, 2001^ 

In support of this claim, certified copy of said original foreign application is? 
filed herewith. 

It is requested that the file of this application be marked to indicate that the 
requirements of 35 U.S.C. §119 have been fulfilled and that the Patent and 
Trademark Office kindly acknowledge receipt of this document. 

Please charge any fee deficiency or credit any overpayment with respect to this 
paper to Deposit Account No. 01-2300. 



t * 
r-O 



rn 
o 



Respectfully submitted, 




Customer No. 004372 

ARENT FOX KINTNER PLOTKIN & KAHN, PLLC 
1050 Connecticut Avenue, N.W., 
Suite 400 

Washington, D.C. 20036-5339 
Tel: (202)857-6000 
Fax: (202)638-4810 
DHG:baw 




EI ^ II # ^ /f 

JAPAN PATENT OFFICE 

This is to certify that the annexed is a true copy of the following application as filed 
with this Office 

m m *z a h 

Date of Application: 2 0 0 1^1 0^290 

ffl « # * 

Application Number: 4f 2001-331550 

Applicants): A ft**»*X**5££tt " _^ 

S "£> 

^ rn 

^ * ' 

o 
o 



2 0 0 1^1.1^300 



Commissioner, 
Japan Patent Office 




mtE## ffit£# 2001-3105902 



#2001—331550 



[fiE3l##] SJ0574 

[fSffiH] ^13^10^290 

[|SK4#if4HBJ B23K 26/06 

i&ffijuzmffi] MmmMmw&Mmm^mm 195-5 

hA-T AiM4 0 2 
B - 1 0 2 

[&ffix\*mffi] n^mm^mw^m^ i# 1 5 # fetitmit^ 

CiTO##] 000002107 
[f$£'J#-if] 100080458 



1 



ffi|E# 2001-310 5902 



#2001—331550 



[3»M##] 100089015 

[■ftifext±**w %sf mm 

[^M##3 100076129 

[ffl«##3 #JM2000-345417 

[ffi«H3 ^12^11^133 

[ffl«##] #^2000-359553 

[ffiBHl ^12^11^270 

j . [ffl«##] #JSg2001-243870 

* MB] ¥f£l3*£ 8^100 



Y 



[ J PiW£«#-&3 006943 
[MtfifcSI] 21.000R 

W»# 1 

[fc#£J 0® 1 

1 

[&MSftt^##] 9102448 



2 



ffilE# 2001-3105902 

A 



#2001—331550 



mmm 

mmo&m flnxi-ns^m mm. *<Dtdto<DMJL'r- 
mm 

i ] 

y TW©wxffi«©iDxiKi*&»)er*^^&^ai:^«»xtfw^*s. 

[If ^2] 

^-^±K:««^S«jRa)iDXxyT©aDXIKJ*S:S!b3e"r*IKJC, 

- fbT*££ #flnxxy 7icj3ttS;fi&xff»©*&j&&S/:7 h it, 
x^frasrSiW-rsiiiSr^fc-rsiiixtfH^. 

t7-^j:t««^sajfc©inxffi«xttt7-^rttca^stifei0xxy 7tc*f 

Mi:t-^*PXft®^^ 0 
»7-^±K:«i:^t-«««a>inxfiiaxtt^-^ W^ia^snfeioxxy ric^f 

U MIlI-fe-;i/^v>KM5:jiffibT*tIXJiR^$:^^SI^{C, 

<b SS©#«r £ 31 ^ frW. Sr^/Mfc-r * «fc "5 tc&& SiD^. fcjgEfiz - 
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*7-^_tic«5:^-rsinxfis^^. inx^«©i&xx y r©sass:^*rsis 
jfcei&xxy 7T?H*ftTv>fcv^ ®'i©^ri^©aB©j^S:ffltf<fc^tc, #c©fln 

»{R«)£UfejflPXxy 7#\ trffHH 1 <Z)#fttl;m&£3g2<Z>#fa<Z)^<D,&& 
»#«frLfeflnxxy 7#, S^Sfr^OteSJCfcttS, safHH 1 ©#fcj(Bi8<Z>j& 

f&i&finxxy 7#\ i&fefgi ©#fa3U^2©;#ft£it£?-*H#^©#&^ 
"T Z> r £ & £ "T * f»^3C 5 tc|B*©SDXSM5^S. 

t7-^_hjc««-r*i(ixffifli^e>, airxM©iDxxy r©iB«S:^"rsRi 
*rcr-*£OT&#ttJciDxxy 7ic#*rju 

ovnt% inxfi«©^v^xxy r&^ , rBS%*"tSii:«:#ai:'rsiiixff-if 

t7-^«jc««E-rsi(ixtt«^e>, *x#a©flnxxy 7.©ie*&&j£"r&i» 

* m £ ti t v > &v > flnx&fll © IS © £ % # ^ &g {c *ux x y 7 & fgg -r s 
a £t .0>anxtt«#&B! s n * * y jgi- ^ & t -r £ flpxit® 
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[3f#3UO] 

t7-^^ictfc^E-t«inxffitt^e>, inx^soiiixxy y<z>i2«£&5£l-£lS£ 

ov*Tf, iXx'J7$:3fi^fCi/7h$itt, ^s^fc-sanxxy r&ufc^s 
i £ £#^£t-3#axftllr;£i& 0 
[ff#5l ll] 

Mtax y T@2e$r. ft ^ 5 JC|B«©2rSSJC J: y «lc£«> 
ff^^C 1 0 tc|H«<Z)inXffiif^^ 0 
1 2 ] 

ffrffixy 7BB«S:, »#^8K:SB«©*«SK:«fc*JjEtc^«>Szii:S:^«ii"rs 

i o jcas*©iDXff®^ss„ 

m&m i o {cfB«<z>itixif®#& ( , 

[«14] 

.ifc&ftatfc-rsai^i 0 lc|B«©flDXff Bf^iSo 

ilHlmx'JT©^ m«fSf/ffJc J: »;5g*gLTv%« 2jy±©i'J 7&. 312 

3 Mia2^_h©xy y&5£#K**i^*i$/:7 h.s-trc, 

x y r SrBSJ*i"« r £ =fe4#»i: f «|jf#^ l o K|B«®;&nxfrW;£Ss. 

^-^±»c«t«-rsftixffi«^e>, spx#a©anxxy r v>mn*®ki&-t 
RUjnx&«'^a»t©xy 7 fcmM-f r©#^ 
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t. & *i« t ? z> #nx tf mum* 

[ft#«17] 

*tv^^©iy TJctiy st, 

6 {CfB«(Z)ilDXftBf^^ 0 
[»#3U 8] 

c-^^icfjc^-rs^nxM^^, jDx#acDiuxx u r (Dmn^Vkfe-? z>$& 
#inxxu r<z>cf»*asiciiDxM^* s <fc e> xu rfifSifits^i: 

[ff^gl 9] 

t&fiainxfiifli©j£*«y<o^&-*«, ioxxu y©*tM>i: <fce>&c, xyy 

[»*«2 0] 

t&fflinxffi*#itixx y y &^;ft&v^&g£T\ xy y&s&flnxtfc«©M'& 

fcflnX-tSRgUC, 

•rs^uxita^^o 

inxxy rrtT^x#ssrjfeSXtt^«&'5riB3&*«©inx3.xy Mcjcy, # 
fl& bTIB * 7- - tc ggg $ ti v - * & m iz tazc ■* * rs ic. 
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v v <d mm & t z> r t & mm t £ #nxtt® 

[»#?£2 3] 

IBfffifflX#®:ixy h0>R||!H&«£U 
xy 78t£fc«x urges 

*©Bir©jfinx#«jt£Xtt^ 

®i:tS»^2 5 (CfH«©ADXff 

[fS#Jg2 5j 
SS*^2 2©»3aS:C7-^^|RlS:3E^.TffV^ 

inx^«jt2Xtt#ttis»^:*^-^^ 

fa tcjfcsx «tib £ $ *x fc #&x#a £ m v * t o - * & #dxt & & jc 

9-*±iClft:fc^5*X&1BXtt*Xxy rfcafc-tj&CDftfi"?-* y y 
-M©f s -^*3ii?*3K"r*iii ! &4#»i:-r*}6Dxnii!l*i£. 

[1^2 7] 

#&xff®#& 0 

[SM2 8] 
[SM2 9] 
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[»#S3 1] 

3 0 &CfE«cMXitIIf#& 0 

3 1 lcfH«©*aXft®^^ 0 
[M3 3] 

[S&#£3 4] 

[M3 5] 
[if #£3 6] 
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n o ^ o tc MtSlB & & ft l & v v - & m v n x , © sia^, & mm -r s mm t 

[|#S3 7] 

3 6X»3 7 tCfE«tf);&tlXff ®#?£o 
[ff*^3 9] 

[»#£4 0] 

if^3 7 73rM3 9®V^r*l3^K:ffi«<Z>inXtf®5Ef&JCj:»;^3nfcitIXJft 
[fffsfc^U 1 ] 
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%e>-#tf>xy 7©y U ffrS2j&&S^- 

jflnxtffl^Ss. 

[»#3®4 3] 

•J7, #jfinxxy 7f*j<£>— ^^^^«^-^©]^^{covAT^-r-5r 

[M4 4] 

Wfiyj-s, inxxy TflUtNrtc, fl&xxyr, &t>\ #itrxxy 
©inxtra*^ 

[M4 5] 

e> r i: 5: i: -r « tujijjm. 

[M4 6] 
[fM4 7] 

y ^ t t jnx-r & » (DMJiftmmm k & v ^ x , 
raBfrfinxstisflnxxy T^|i»x^ra^*/hi:^'5<i:e>, #ioxxy tf*f<£> 
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flnxtmsse. 

X 2> ft © flUX tUB ^fi fC £ V ^ T , 

I^BfrfitlXxy TtC^T, ra^JCfTfc4x-S*lE«rra^>#«r«riaS: 
ffe££J:3, #iDXxU TlCfeWSiaX«»©i6^S:S/7 h It, t&flnx 
- B£ H S: JStt "T S #0XJH# i/ 7 b #® & fig x. r i: & f £ flux ft ® gff. 
[ff#^4 9] 

»7-^±tCffc^t**tBa©iDXffi«XttC7-^rtk:l8^S4xfeiraXxU T(C*f 

u ME^-^^v>raffl&afflUTiiixiK^&»je^*iRjcanxttw&^T* 

ft ©Jl&XitrafilC £ V * X , 
# A & £ £ £ *J« a 5 SDXtt M^e o 

[»*^5 0] 

? - * _Lictfc#-r « MfflMSx it v - * f*i tcis^ $ n fciwxx urtcf 

U MIiIt-^^v>raffi^»fflLT*X||g^S:^'r*|Rtcinxtf-®S:ii*CS 
ft ©iDXftBf^g iZ \,\ X > 

So 

[M5l] 

?-*±K:tt#^SflBXffififr£>, anX#«©itIXxy TOBitf&fcJt't&BR 

tC^Xitli &5iT ^> ft ©iOXftiS^MfC v\ 

xxu r SriRKjeu K-EK^ufeinxxy r^ftfiH^i <z>;St6j£&ji&£lfi2 
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£&C J: »J, &©flnxxy 7&i»£^S#JlE&»y^rxy 7Beg&5t#Mg£fiix. 
r £ & #^5; £ -T .* flnxff Br 

jc^axft® & &t #> ©iaxtfiir iz & v ^ r , 

*"f ?-*£^ffi&.$M»fitCfllIXxy 7IC3HSJU ov^\ #DXftg<D&jV>#[]X 
x y 7 & £T fife* -T s x y r @H«|g^#a #DXft® IS 

So 

9-*ttfctt#^SflDXM**e>, *X#S©iDXxy 7©ffi«S:»tS"rslR 
ICflnXftW & £ T -5 #> ©fl&x?f Si ^fi IC £ ^ T , 

*^HSnTv^v^xffi«©»©*%#v^SK:iWXxy 7=&BBiS"rs» 
31 5: , £ T <Z> #nx&fi ^fflStiSiti'JIfxUT @Bg&5£ 3M£ £ fit X Tz. Z\ 

£*m&£-*z>n-x&wmm.* 

?-*ttK«#*saDX&sa^ iox^s©jiixxy 7©BB«S:^ , rsiK 
^■T, xy 7UttS:4KJCj£«>, ov^flnxxy 7&ifi#tc:*/:7 hSitT, 

fcfcsinxxy r&^tsxu 7Bgfi&^#jg£^*£::£:£#^£^£;&nx 

[»*S5 5] 

d - ^±jc»^£ , r sinxtt**^, imx#a(Ditixx y T<Dmm*®:fe-f z>V% 

IC^DXft® & it X Z> £ ib (D flnXff-H IC £ V * X , 

HUiuxffi«*«ffi«©itixxy 7 ttascora^rinxxy 7©# 

^ fcM1" -5 »Xffi««*«i©# JC & £ <fc ? JC, mmUJl £ ft e> x y 7 & tSf 
A x y 7 & & fit * Z £ £ mm £ 1 5 flUXff Bgtt. 

[ft##5 6] 
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tf-*±JC«#"*£illX&1Bfre>, flnX#S©fl&XxU 7©BB1K&fc£r5fiR 
JCiDXff® £ £ T £ £ * (DiUJltfmmm K £ V % T , 

[ft ^5 7] 

- # & #[IX £ BSS IC fltlXft® £ it X 3 fe to <D flDXftW ^tt IC V * T , 

inxxyrw^iirx^ss:^aEBri6*ffi«©iiixrL±v hic<fc»;, ^gftprtg^ 
s?_t terns nfe ? - * & Ri#tc;toxi-si»fc:inx#fiif fcizr -5 1=. thnm 

»x#®jfeatxtt^s»ia«^^^ - ^»ia»^«/hk j&s «fc e> jdh- 

It. 

[if #£5 9] 

iuxtt®SS 0 

mmfifoizM^x \mm «rtg t s nfcflnx^a & jg v*t v - * $:ipx-r s mx. 

#&XftBJ £ StT § 4?) ODfltlXftrag fC;J3 V % T , 
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m&me i] 

ft^4 7 Big 6 0(DV^1 s 4^^^CfB«<Z)^^Xltli^^g$!||^M-rSfe«?)(Z)Il>tl° 
[ff^6 3] 

iiM euhr £ it h x mxmum zygmisfr mn^m^ - * k. m ^ v * t snx it ® 

i:$:#Mi:t-S»*«6 3 tc|E*©inx^- #tf^#&o 
Sf*^ 6 3 Xl± 6 4 JCSB^anx-r 1 - ^f^fiR^SrHJfi-r « fctb<Dny¥=L- 

%m L feiPX^fi-r-* - * IC £ ^5 V * X fl&Xff B & -5 <D ftW #® , 

[1^6 7] 
[M6 8] 

If #3^6 6 3U±6 7 tCffi^inX^-^f^fRISBSr^i-Sfc&CDii^tra- 
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[ff^6 9] 
[0 0 0 1] 

w-rei^^Brffij&inxfUff^rjs, Kflnxtra^tcj: y&jesftfciwx&fT^ 

2fDX#i£. t&IB^Xtfia^S:IIJ6'tSfe«>(Z)yn^^A*«IB»Stife, n>fcf 
[0 0 0 2] 

[0 0 0 3] 

tefttCfPoT/hM-fbU e@0. lmJ^TJCfcoTSTV^. 3 CD J: -5 fc/h&© 
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ftzmmz <^j&-r££#uc, /t;i/^^Mgs©u.-if t^-Atf/sv^iftT^s,, 

[0 0 0 4] 

^©^l/^^^-if =fefflv%fcl/— if^ggW*©— #9©«I^S:ai 

l/-flf-M3fflffiij5:, JnXft&Tf&S^U > hSJjflgSS fclM- 
S) 6©-o©^SnHJT (flUXxUy) 8L, 8 R iC^T, £:&|hIH#;&IJX£ 

K:«fc y&i#3ftfc£flff©l/-"if tf-A 13L&, ^ti'J T 8 L ft-eXfft^lRl ( 
R&Ym^fa (H©t9«^iRj) i:^St5feft©£^;i/;Va- 
-yb UtJVrtJ i/*^&X\tmz=L- v htL&ffi-tZ) 2 2L (E2» fc, 
tfflHtr-AX^'U y * 1 4 £Mi®L£^, 1 6T*fcMZnt=.&M(Dl'- Ji f 

1 5 feft.©*^^ ; a - *; N 2 2 R - (H 2 #1) t&IH ^ U > h SB»S« 8 
&Xfi^I«IlC5j2^#g&-rSfe*b©XX^-^4 OX. &?>\ iXXf-^'4 0X 
±T'frffH^U y h@BM*«8 Yf|^|Bj{C#g&-t-g,fe*b<DY^^-^4 OY^ 
tfXY^.^-^4 0 (H2#M) £ ^XiC-fif X.TV^„ 
[0 0 0 5] 

frf|a^^;i/7\VrLn^ h 2 2 LM*^/t;^-7> 2 2 RtCl±, 0 2 {CP 
jfflJCaVTftK, l/-if t-Al 3 L, 1 3 Rfc^tl-rtlHf'f-f ^ 9- 2 
4 L, 24Rt, g^7-24L, 2 4 RT'HfJ 2 ftfe l/-iftf- A WSJ* 
Y (ft^lft iZM^-t 2>f=. «b ©Hi XA/rtJ ^ ^- 2 6 L, 26Rt, IHl^Wt 
;^7-26L, 2 6 RSr«g»-rSfe«)©«l ^WV^^tt Wcfg 1 
•V-T-ilfe^-r^) 2 8L, 2 8R£l. irrlEU 1 ^WV ^ :7 — 2 6 L, 2 6 RfC 
<toTY||^fRllC^«$tl^b--tf tf-A&, JEfCitlCSia^XfS^lpJlC^lE 
tSfcibC!)l2^;i/A;5 7-3 0L, 3 0R£. g^2^WW^7-3 0L 
. 3 0 R£Igftf^££&CD3g2#;W\V*3f ^ (#}C||2 5 
) 32L, 32Rt, frffBH 1 &t>*3g2 ^/;WU ^ 9- 2 6 L, 2 6 R, 3 01 
, 3 0 Rtci *J X$|!|^|B!St>*Yf|[l^|B]lc^fi$tife L/-if tf-AS:, > hHB 
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[0 0 0 6] 

N2 2R&, fliU -€-©XW^iRififi^Br3Ki:S*i, talBM&f&fc:, az-yt> 
[0 0 0 7] 

IWPCSTfiSS^fctS, Mxtf4 OmmX 4 0mm(Z)X|S, Yflf({C|^ja^¥ 
[0 0 0 8] 

—-ft. i«6©^g$(l MAlfl^5 0 OnrnX 6 0 Omnglffl^t 
[0 0 0 9] 

(1) XYXf-^4 0C,i:oTll6 5:^it5, 

(2) £*o^sxur8L, 8 rwou— if^Bswinx&fT e>, 

#§u ^y y hmmmfc6izKtfmj&2ftz>o i^-ifif-A»2^$ti 
Tv%6fc#>, HtsicflnxstiSjfeScxy rtt&^ic 2 o& y, iw#nxxy rra 

[0 0 10] 

X, #^aEX'JT8L, 8 Rp*f<Z)#tJXJCoV^te, 04 {Cj^-tftl < > £^T^- — 
*;h22L, 22R<Dmi. f 2^^tt28L, 2 8R, 3 2L, 32RICJ: 
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So 

[0011] 
[0 0 12] 

V—^nmnmi 0 ?:#it5i:^©gtAfflAiJli, CADf-^ 5 0 
V=3>_hOD^>C > 5 2^^AiJ$tl<5GU I A±KDr.-DX*$>& 0 
[0013] 

ft (S/af>»t»t«) ^©^IStt^Mi, Hj3*LfcV*CAD£!«K:J:yftsj£ 

7r>f;bK:##S*iTv*s. ^«Sga«, vif-^-K 

©m* 1 ; £^<o^M^£^CfcoTVN£z:£##^o tot, 

c ad^-# 5 o gtt^, £:£-TM^5tv^:£&-ete:&<, 0 6 

[0014] 

flimsy ^yn^KOAAfflfflf^ > Ktf 5 2T\ itix^-* ^r-f ;i/ 

&fi (Lffiffl) , CADf-^ 5 207*-7*;h (Excel Ion, SHI 
[0 0 15] 

^TOA^e^CDA'iJfc^TU i0Xfi^#^A*^TsK4r> (A*S:^& 
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M^^sm-e5S^*e>ti5 KMV&m, h^raamstk ^sx 

u raafcwntf, > K*±©;6&xis&##>&ffT^<5. d ©sweety 

[00 1 6] 
[0 0 17], 

«&ffi#fWg« 6 0 fcj\ H 7 tC^TJ^ 
[0 0 18] 

[0019] 

( 1) y h ^SEH'T r — # A 

0~3 0 0mm<7)^BT*ig£nrfg£:£;riT^-£>o ytV3>0AiJl f >K^52 

[0 0 2 0] 

(2) Ml'JTfifif-^B 

•t^> 0 4 otf>&^&lCH£;ft£:4 0mmX4 0 ■■ODiE^0^-^T & jfeSx U 7 il 

■So 

[0 0 2 1] 

(3) jt^vT&mmmimmT-zc 



1 7 



2001-3105902 



#2001—331550 



h (Z)£ TPS©* Sx 'J 7 1 1 5 D X f - A^Sx 'J 7 fl 5: 

[0 0 2 2] 

(4) ^jtSExUrrtCD^BI^fitfll^-^D 
^T(A7^tt&«tC*fU M>Ui^;t/*:fflV^ §^OMt5^Sx'J7 

[0 0 2 3] 

(5) ^acxurwcD^BiwffigaEfrais^-^E 

#SSXU7{1 Mx.fcL 4 0mmX4 0 mm(Z>iE#7£T*& £ ft\ II|9{C^-r#D< 
ttifc££, xy 7<A£^*>4mm#lC#£;&n*£ 0 Y®ff#[nJ4 0 mm, X 

i^isi4iiii0SMi^i oit§5„ &mmftffl$<DKMVtiLnKtth. y 

[0 0 2 4] 

l/-tf3*Wtt«©#««H:, 6 2^P>©t|^tC^V>i&^t-So 

[0 0 2 5] 

JltttfflCte, mi^^-V h 2 2 Rtf)|gi&l±, #&X|f§*&*g^£:, ffifftg£fi6 2 

i62 fC&3_£ 0 

[0 0 2 6] 

X, t5iau—tf»Jg»l 2tCj:SU--!f<Z)%Stt, ia-«yh2 2L, 2 2R 
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iiTf#&v ^yn>_h©^Y > Ktf 5 2 icfcx.*,, 

[0 0 2 7] 

X, mffB;*3f^2 8 L, 28R, 3 2L, 3 2 Rtf)j§gi&&> U-if3&ffi«l 
[0 0 2 8] 

BfffaXYXT 1 -^^ 0©IEi&li, ^^Yt2 8L, 2 8 R, 3 2L, 3 2 
[0 0 2 9] 

[0 0 3 0] 

(1) j&-r-*'XYJS&e3fc& 

(2) ^LXvy hfflgBJttggjg 

[0 0 3 1] 

(3) X7—VrtxWt& 
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[0 0 3 2] 

(4) jttfrrt/rtxnfe 

[0 0 3 3] 

«:feWl 1 - 1 4 9 3 1 7tCj£, 4 £ ^ , >3iA(Z)#inX*fS|t^y^ , rt<3[>* 
X^fcOfca-X&igHrtSJC^y, 2o©m K©ffi#&fc&«W#«:fc}£l/ 

#tJXl-^£tirL-X&e<Z>#iI£> (2/\y KM ^ ^ A rf u v V ffiftfc: =l -XWl 

[0 0 3 4] 

X, *MAl±, #!2 0 0 0-3 1 8 0t, ^Sx'JT^;i/AV/U5:I 
[0 0 3 5] 

X, tSfiaa>-J:'5J&iDXtfiiff<z>^ , n^9Att, iim, u— tfanx»©y7 h^x 

^±e ) tl^v^^DX^iffl!I©l!;#^c^S : S:#^^u, stroma ^AMnt 
» ic t^^im/^ - a y y v smftsb & may mm&zm l t v^ * tu*, 

jnxtf-iircD^n^^ASrttfflLT, Wy7h9x7i:i/T*«ni^t) 

^XfaS^-^&SSjBILTfc&V^ h-fe>^^T^DXftllf^f^ 
[0 0 3 6] 
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tJCJ:»J»StUT, inx««©^^-yy h£r6j_t-3-3;i£&3!i ©satts 

o 

[0 0 3 7] 

X> i^B5 *f - f 5:^1 < ^ t Sf - ^ il ?:# A 1 5 r 

^jc«fc»;, iMJimmmmzBWftztfmommzmii-t z.t.&<* tunc**** 

[0 0 3 8] 
[0 0 3 9] 

V 

[0 0 4 0] 

#56RJ!te. »7-f ±tc««i-a#a©inxttifiS:, fir«fiDXS*isa«©anx 
xurjciffy^TTinx-rsistc, £i\ #anxxy7«©flnx&«<B*»fcai! 
xftii&fcjtu #cv*'t?, ra^inx3*isinxxuT©t8ciiixi^ra*««/hi:«ss 

[0 04 1] 

#$8gn±, x, t7-^±ictfc^"rstt»<oiDxxuT<JDanxiBj?s:Sifc)e'r*is 
rasr^—^fb-es* <fc^, #inxxy TJc«wsinxj|s»©^S:2/7 h u, jftfti 

[0 0 4 2] 
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Iiat-^YVP^I?:)^ r iifCj: ft/Mb *«<Z)^Sf 

itlS:m»JI»< <fc"5ic, J: 3 KILT, l*JD<frf 

[0 0 4 3] 

inxxy 7»c*f u ME-fe-^/^^^raffl&iafliLTinxiii^Sr^'rsBRjc, 
-»^?> s^©#»r & bi & ft/Mb -r & «k e> ic3fc& &fln*. feas m-fe - ;i/ 

[0 0 4 4] 

*^M8tt, X, ?-*J:JCtt#^SflnX&«fre>, fl&X#®<DjMxy 70BB 
iSSr^-tSBStc, *£flDXxy rT?H**iTV*fcvv »l©*l^<Z)fiB©j^S:H- 

tfie>tc, #c©iwxxy rfc^aajtu sMEtajtLfciiixxy r#, t&ffi^i© 

*l^4itiMft<S»2<0*|^<Z)SB©j^«:SBtfJ:-5lc, mm 2 <Z)Jjfaiz®WjL. WM> 

<fce>ic til ©^iftjcutK^ttu stn#»ofcinxxy rnn^rn^ 

[0 0 4 5] 

x, t&gjfl&xxy IfffB^i <z)^fni > S:t>*l|2cD^r6j^[ax-r«>ra^^©# 

& ^ -T « «£ ? fC L % © S = 
[0 0 4 6] 

[0 0 4 7] 



2 2 



2001-3105 9 02 



#2001—331550 

X&g©&i^#nXx U 7 £:£T <£> <fc 3 IZ IT, frffBfi l ©SHSrJUSbbfc 

[0 0 4 8] 

£iEfii-£#LJi£> ^roatixfiig^'aHstis^-eiftyjg'r.fc^jcuT, pre 

[0 0 4 9] 

xy7B!iB&teK:j£«>, oVA-e, i&Xxyr&aEteJCS' 
7 h3tt, ^gfcfcsinxxy TSrBSS^fS £?IZLT. R 15 < BufBH 1 (DM 

[0 0 5 0] 

x, t&SBinxxy r&, *©xy TrtMMBUcmMLTv^j&tf, wjr 

[0 0 5 1] 

*LJ&V*fcvO&#T?, BafH2J^_hCDxy T^jS^tC^tl^tli/^ h£i±T, 
[0 0 5 2] 

#5&0J!&. x, ^-^JiJcffc^E-rsinxfiiitt^e), Jtix^ffliix'j7©i 

flUX x y T <D # * tC jffM -T 3 ADXfeg|5c j^J^^lCfcS J: o JC, ^ ^#IJX & ff 5 x 
[0 0 5 3] 
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©xurtcisfysT, tc o #ax&fi & n x y y &c ^ jc bb# -r s * e> ic 

[0 0 5 4] 

#3&IJ!W:, X, {Cffc£ ^3 ^X&efrfb, flHXfM8©;&nXx y T©MB 

«&fcjrr$BRfc:, '#snxxy r©**apicj»xffiis^**«fc-5tc, lyre 

[0 0 5 5] 

x, fjfflHanxffi«©j£^»;©it»^*«, anxxy rcD^i:— at-rsi-^tc, x 

[0 0 5 6] 

&sv^±, tifffiJnxffiiB^jiixxy rSr^ti&v^KS*^, xyrfim&inx 

CD fiifo IC jg # £ <fc o iC L % CD & £ . 
[0 0 5 7] 

[0 0 5 8] 

^»x'J 7rtl?««S K 'J ^S:#»^r««: K 'J N) ICfcy, ^IfrnT 

fg^x^-i?±(cSHg$ti^^-^^l^#(c*tixt--g>I^Jc, inx#m^aEXtt# 

fcs.t^jc, iDxnx^ h© rami * j^iclt, t-ffa^i©^&^ 

[0 0 5 9] 
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m <b M v * i c j& c tc m & # rt £ L tc & © -e & & „ 

[0 0 6 0] 

Sfr«5K£M;fc-£;b-&T, S^CDMXXU Tf&£&£:i:y 7@e®£*#>, ^(DWO) 
[0 0 6 1] 

iam^ x ^ - ^i*mm^*/h i: & £ ? - * is n & a imicigffl s j:e>fci,T 

[0 0 6 2] 

X, ^^l^lC^aEXl^S&BTIgil^^fe^X^lg&m^Ty-^ 

[0 0 6 3] 
[0 0 6 4] 

[0 0 6 5] 

« t mmmm t v> m & u ji -a- ic j: y , ^- © ®5 * © -y-gp & & ir £ # if e> ^ 

[0 0 6 6] 
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[0 0 6 7] 
[0 0 6 8] 

mti-tmmtfmte y z&^m&iz, z&ffi&iz-D^xmmzfio £ e> ic l& txz> 

[0 0 6 9] 

x, mmffi&tfmffi&T*%>z>m&iz. mmffi&tfmt>?mm\He>±x<Dgjz-D 

[0 0 7 0] 

mmiSLrngMmmmik. maim * m t e> t l x v ^ £ & @ &<d -r s ^gp ic a: 

[0 0 7 1] 
[0 0 7 2] 

x, mmi&mgMmmmt.. %^fr^fc.mi&m&*:ft\stc.vv-*m^x. 
?k<D-m&m& & mm-t & t z bl^l-t & z. t. iz & y , & g j& c v ^ uric 

[0 0 7 3] 
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[0 0 7 4] 
[0 0 7 5] 
[0 0 7 6] 

s. 

[0 0 7 7] 
[0 0 7 8] 

ffis^ - * & i* e e> a* -5 h e> gtjiic j: y tf e» J: e> IC L fc ©T? 

[0 0 7 9] 
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[0 0 8 0] 

x, mmvv-z. s&xxy 7flfc£B5Nc, anxxyr, &t>\ #anxxy7i* 

[0 0 8 1] 

.X, BafH^VA-rtl^^itlXftMlCj: yftjestifcflDX (M&if i^- 
if inx-$> k y ;i/fl&x) &fr?flnx;£is&s«'r£ : fc<z> , e*><6. 

[0 0 8 2] 

X, B^ffB©v^t t 4^^©iax|fH^^t-^fe«)<^)=^>t^^-^^'D 
[0 0 8 3] 

*&mi*. x, y-*±ic«:ft^s#»©flDX&*;S:, H#fl&xs*istft«© 
inxxy nzmv ^TT^^px■t€)^^*<z)i)lIXft®lSg^c^3v^T, ##&xxy yft 
©iiixft«(Z)«M«:*xftiiS:Stfe'r«iinxft»ifc)e#st, H^inxsnsiii 
xx y r©i&to:i$B#*/.h t & & J: e> , #*nxx y r rt©io:&s©;&in:jB# 

[0 0 8 4] 

#*6HBttu x, i?-^±^»:^^s««©aDXxyr©iiix«*S:^^-siK 
tcinxtf®S:3iT:sfeto©inxtHir®«icfev^T, ncsfc^-rsra^iDxxy 7 

rtcfew*inxft»(3!)^s:s/7 hit, ntaji&iBa&M.m't&fjQjim&i/y h 

[0 0 8 5] 

x, y-^±jc««E"r*«tS[©iiixft«xtt , 7->rticK^s*ifc 
xtfifS:5iT*feifb<z)iiixtf®^tticfcv^T, $&iniz-/i/;*v>rafB&js?< it 

Jc«fcy\ -3£l£B&fc«/MtLfclfc, *:B<Z>3H&«:tfeffiU rti&HU Bfc< «fc o \z 

. te&£m&z&fe?£j£&m&&fe^mzm&&z-iiiz£v. m^<mmms 
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[0 0 8 6] 
[0 0 8 7] 

g$:^Si-<5(^^cA[IXftl®$:5iT^fc^?)(Z)AIIXltH^^a^c^v^T> ^flnxxy 

7T?H**iTV**;^, Hi ©#l3r©S8©j&£Htt<J:3fc, &©inxxy 7&«S 

«:.Htf«fc^jc v mm2(D^mz^mh. ^#ifrb&#tixxy &&m&<?>& 
iiixx y r s: «urr y *s-r x y 7®e«&s#m&{i;*. * d ic * y , 

[0 0 8 8] 

^tticflnxxy rica-siu ov%*e, jDXftft©jHi^iiixx u 7 »*t5 
x y rai«fcj£^i8 s tc «t y , c < striae 3 £>§b® u *> © 

[0 0 8 9] 

##§0£«, x, »7-*#ici!fc:fc'*sftx&ttfre>, sux#s©itixxy r©BB 
iB&^ , rsiKJcjnxff®s:SiT*fc«>©inxtf®^«jcfev>T, *je^Hsn 

TV^^V^^DX^S©^©S : fo#V^^g(C^ItIXxy TSrfHgt- -5^31$:, £T©#tl 
Xfi«A^HS*iS**e»y5g-rxy rfBtt^#©S:flfA-6ii:JCj: y, H?IC 
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< mmm 3 <d mm s mm u £ * <z> t* & * . 

[0 0 9 0] 

x> ^-^^tcft^-rsiiixffifi^e), flnx#a©a&xxy 701a 

fi&*St**l»tC^Xff®S:3iT«fc«>©ftIXtfliff^«tCfiv^T, £?\ x'J7 
BBBfc'KfCjttf), ov^i&Xxy 7 £i£0£lc£/7 h3-£T, ^Mfc&Si&Xxy 
TZVBi3k?&*V7mm8:fe¥m&ffi*.&Z.£.K.J: y> HI C < fSfBfg 3 (Z>3HS& 

[0 0 9 1] 

*mmiz. x, ^-^jijcK^-rsinxiaa^e), a&x^soDj&xxy r©m 
^«»©iiixx y r icM-r * tt, m Mxx y r * ic«f s inx 

[0 0 9 2] 

##&f!im, x, s-*J:Kfl*#^&anx«mfre>, flDx#©©flnxxy y©ag 

«$:^-r-5l^lCiDXftlif$:StTS^^(Z)itIXlt®^S}C^^T, #iWlx'J 7 
©tf»*WlCilIX&«#$fe* S «fc -2» tc, x y TfilSllfitii'J Tffi«il«E#a 

[0 0 9 3] 

<D®mmm & * ^s&snsfefcfMa & « a s r ^ ic ^ y m u < mmm 3 © 

is® l ^ -a „ 

[0 0 9 4] 

*mm*. x, ioxxy r«-rftix#as:jtaE«riB«;«ss[©inxrLxy mcj: 
y , «rte&*^- ^±{cus£ tifc ? - * & isjBiicftixT ei^iciDXfta & 
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[0 0 9 5] 
[0 0 9 6] 

Sinx^siSCiiixtfH&3iT«fc«>©itixffiirSliSJcfe^T, y u -Mtf)^- 

WC<«3©aijBS:**Lfe : b(Z>T?*S. 
[0 0 9 7] 

[0 0 9 8] 

[0 0 9 9] 

^T#IJXif®$:&5gU tffiBflDXSSMJlcSgte-r -5 J: -5 ic IT, f&SB»4<Z)3i 
[0 10 0] 

X, t&3Bfltn:#HB&, IJr3H©v^T*i*HcSB«©*i5SJC J: »; ^"TS J: tc-Ufe 
[0101] 

#38181*, X, tffsH^X^-^#^^$:||^-t-5fc«?)©3>t: 0 rL-^^n^ 



3 1 



2001-3 105902 



^2001-331550 



9 A & IS « "t £ % (D X & £ o 
[0 10 2] 

v ^ x flnxit® & 1- £ «> © tra^a ^ , ats t feinxit® & UEiiiti 

JCjgB-r * #>©38&fe^& £ «fc y , I^C< Satan 4 <z>fftg 

[0103] 
[0 10 4] 
[0 10 5] 
[0 10 6] 

[0107] 

anRrL-y h (**P»Tf»2a-*;h) GOX U TggSftlBIgg 7 2 
[0 10 8] 

safH2rL-^ h©xu r@S«ft®^*7 2 i± % 5^g|^j^©J^«Hjl&7cK:, jfefi 
xur (ftxxur) caifc#:§/j^&£cfce>&;£*#;w^V:i- y h 2 2 l, 2 
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[0 10 9] 

j& & i«! Tt© mm tc j: y & m v x m&o mm & & £ -r -5 31 y y ss«it® si 

£ if$ y jg ~T £ ^ 3 
[0 110] 

■ /Mfc»©j£aExy tru&si'j TBHSSTtw-rs. 

[0 111] 

fc^iwttftfi^-^D-cfcy, jtacxyT&ifiw-rsiKi* (^t-^aa) 
#xyr©3*i«ttffi«£a&ra"r<&JB;* (^wv;u) stf-nsux, -jtfixyr 

[0 112] 

J£AT> 01 1 &*H&bT#SSfi#fT 3 ^SfC^T JM^cM^So 
[0 113] 

|&fB2rL- y h©xy TBBSffTOfi7 2 «\ 0i2{c^f*q<, v^^s r 
7 4{c:x-y M«riEJSIlA£A:tr-f ^^-^a&HFR&tf r^-^^sia^ 

[0 114] 



ffi|I#2 001-3105902 



#2001—331550 



(Dmrn^mz-D^xmrn-rz* h©rai#inxxyy®fti»tt8©fc % 
*£v^&ifcy, i &§[v^&tfm. ^sugu^nxxy r ic as w-stf- Alicia 

- ^HUr 3&v^« if, JfeflnxHSrlSI * -5 BftBtttf iS d £: 

[0115] 

«) 

*-x— • /t;*ftTOfi7 6©«sit»&»;, ^orflB-e&y, tu 2 

[0 116] 

-^y hraSgH^tlX^lcii-^T'feS^t^^, 3.x y hrasg«t£ 

W¥ff^7ht5i:^c-g[t5Ii};feS= fit, a.-^ NKSEHtAS:* 

zmzmft-tzt. m 1 3 izm-ttm < . 

[0 117] 

34 miE#2 0 0 1 - 3 1 0 5 9 0 2 
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[0118] 

X-lii/ ^ =l I/ — T"-f y KT — — U (simulated-annealing method) 

Ka-'J^ y * (heuristic) (58 jllftfl?i3ci: *; ^ -5 ) VnT =b J: V% 

a 

[0119] 

-5) . 

[0 12 0] 

tf-A«¥*&l$rattiK;l~3ms e c ^-r— ^»¥^NrlSI 
te&jO. 2-0. 4 ^-A^fi£*^-^#gMC,ftjl 0 0~ 

4 0 0 (=0) 5S£®-S#S:ott, 

G (^-A^Mlifc) +/3XS (*^-S^S&EI») 
*m^£irz> & ? izWlfe-t Z> z. h#T-££ ( rt^7^-^gj fcnf litis £ 

[0121] 

dtf)glfNcj; y, 2 StfjSiifl;ra£ l Bift#;ttf;l?ggIlcit7T;t-£ r £%x*% 

[0 12 2] 
7 X G+ 0 X S 



3 5 



ffi|iE# 2001-3105902 



#2001—331550 



[0123] 

T XG+rXj3XS 
tit, r X/S &*rfcJC /ST? IB £#;L£^i:#T*££ = 

[0 12 4] 

X, 0 = 0, 7 = l&?>tf, G, BP^-AjMEHR&^'r. X, 0 = 1, 7 
[0 12 5] 

JlttWJCtt, 01 21C^L£&K, ifXf^l0 1t% !ftl&ttj&&«©Jffi 
[0126] 

oV*Tf, ^rv^l 0 2~1 04fttf^fy^l 0 5fttFl 0 7lCj:y, =l~ 
V MSIffiJK^*/h©ffitt Gfol 0 0mm) ®*©&g ($J3 0 0mm) (C£tf£ 

x D 7BB*tfllfSSS 7 4 tcj: »;ntffi-r*. 

[0 12 7] 

^rtlt rL- y hmmMAZ, te&HmWC. i/Ml0 0mm, *:*HB3 

, 1 0 Ommj:»J/jN$V^^, 3 OOmmi W^^tiftS. 10 0mm 

, 3 0 Ommi:V^^±|iS«I^?)^^5J:e)^Cteri: ; fe)T't6. X, 100mm 
, 3 0 0 mmfcV^Jft/Jvfii, S^-fitJi, _tfB#JQS(Z)ffl&» Uf»;^10 2, 

105) iznfeznx^&tf. a«©^^sic<fcoTti, r©<effltcxur«/h 
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[0128] 

o^t% ^f7^io8t% n- hraffi«A&jtti8rM2ig©H©$8-w&fl: 
S (M^.^^#Jit) JcHgtftU 7s*r*j~f\ 0 9&tf 1 1 01% 

[0129] 

HI 2ffiXf'^l 1 0T'rXG+/3 XS^ItllfeM^ ft/jN^*)«fcfifBW 

*U£, X5^y:/l 0 8 &cM£ = 
[0 13 0] 

tife^.^>y^*i o 2 73rMi 1 1 (Djv-^mm^nmmn-t^o 

[0131] 
[0 13 2] 

3S#<&5. &SVMi, S«S:l/— tfiaXflUctga-tSn-dflciateflMiSrSKWT 
[0133] 
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[0134] 
[0 13 5] 

BP"b, HI 7JCa*-T*n<, xUTFtG^ilbt^t, x'JTF (1) , F 
(2) tHJTG (1), G (2) (fS^ftCD^l &£rLX y h, «^2tt^ 

rL- vy h $r^t>f) ©n^oxurtcsa-rsflgJBcw (i) , w (2) tf$>z>m 
-r ^ - £ =b o t, m^mmi^.'D & « - £ 

[0 13 6] 

Min (M a x ( F (1) (D'fK.Wi* F (2) CDT^iSC) +M a x (G (1) <£>7C 
», G (2) ©5*:«) ... (1) 
[0 13 7] 

-5; mi 8<D±m^-?1®<. Sll7hffli'J7F (1) <D&lzm~?Z>'Kffl 
ltW3 0^ Hl5<xUrG (1) 5\BBtf&fS# 2 0 5*, MM 

xurw (l) # 6 0 5*fcU -/ h^X'JTF (2) tccD^M-rst)©^ 

1 0 5*> XUTG (2) ©##'4 0 5*, fiffixUTW (2) #5 OTt^&ofci: 

-r-si:, #{cx^t--sr mmwiz. mz.&* $fctcfcj£Lfcxyyic^"T 

HI 8©tp©tCaVr*n<, ^-^©F (1) ^9 0^, 
G (1) #2 05*, #rLXyh<7)F (2) # 6 0 5*, G (2) #4 05*£&*J, 
xiJ7F0^;i/A; MR#9 0 ®, xU 7G©^AVi/ 3 ^ h»#4 0 

iST-^it 1 3 omtftZo 

[0 13 8] 
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1 8<5DT^{C^-f#K, b<DF (1) lC 55 7t. G (1) }C 5 5 7C, £ 
n.~yh(DF (2)(C5 57C, G (2) {C4 5 5^T\ X'JTFffl^b/Vi/a^ 

h|5C^5 5tlI, I';7G©^;i/A; S/a y Mfc#5 5HJ£&U, ^tfllOETT? 
. ft 2 0 3 i±£ * £ « . 

[0139] 

Be^&SCD^UE&ft^S. irt«, 5^3R«r/h^T?f ( 1 ) , g (1) m£.m? 
a f (1) , f (2) -ttl^ft, £Xtt^-*;b©iU7F©G 

£M^L&v^fifcM-f g (1) , g (2) *n-?4x^Xtt*3L-y 
hOi'J 7 g(Z>f £«ab&W&g&C«t-£7?£ U fg (1), fg (2) £ 
, -ttl-Ttl, £Xii^-«yh©xU7F, G0 2i«J7©HII«Wl, W2 
JC&SftfcU I f (1) |\ I g (1) K If (2) |, I g (2) | 
-?-*l-e*U £3.— yhCDxUTF (1) X&G (1) , ^a-^h©x'J7F ( 
2) X&G (2) ^MbTV^Tt^tilt- S„ 
[0 14 0] 

2on% f (i) — f (2) , g (i) -g (2) Atf-tottaMB&tf-irrs 

t^f^^2 0 3T% 0 2 0 JC$cBJB.T?jg*-r*&<, j|ifi*f||©/ha V>^©x u r© 

2 o ic^mc-e^^K, mmffiffii^m^t=.'x*F £.Giz.i%mzm&Lx. mm 

[0141] 
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[0 14 2] 
[0 14 3] 

01 2©^f7yi 1 5,1&T^ ^-f-y^l 16t, ^Sx'J y(DtfJ4>&, 5£ 

©I 'J 7 8 *r - ^ ©^fei&fo ttil I, flEt©XiJ7 8 ' £>cf* 

jfeicj&#m*s jzoizlx. tarns &i«Lt-f-£= ^frwtctt, 02 2 ic^^r^u 
&v^±, 0 2 3 tca*-r*n< > ftBStt&fi©M'&#feiEtfc©:i:y r 8 ' <Dtp&£& 

[0 14 4] 

3(Z)^s^ttl$ra^gli^c^i^stJfr^*^^iv^3s<, f e u>x3 4 l, 3 4 r©jrh^ 

[0 14 5] 

o 

[0 14 6] 

r(DfS#&3l?£te, &?-$(Drt*-y$:fflm-?Z>Ji&T*2b<>). 02 4lC#;£ 
mz £2>Mm<DWfe*m-t* X, 02 5^, **Slcfel«a2*; hffiBglE<Z>4£ 

[0 14 7] 
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-7 Mo^'fea^v h raffil«©S/Jvfif( (*&1 0 

Oram) Gf 3 0 0m») C£>|iaiC&£ ±X\Z-D\^X. A#-y<DZ/7 

[0 14 8] 

H2 5©fflttt, *5a*s3.x^ Masg(ttt, i^A^->A©^7M260 
mm, ^L<tt¥4H9I (£&titf@5 6 Omm-h 2 =) 2 8 0mm£&£„ 
[0 14 9] 

[0 15 0] 

So 

[0151] 

JKT. 02 6&#IIT, *^SJCj:*xUrSI*^#IKS:f^*lcUi9!-r* 

o 

[0 15 2] 

lit*, #*uuc;J3v*t, lt^s&« (x, y) t>\ xur (ie^ 

[0 15 3] 
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[0154] 

Xf»;^4 0 6, 4 0 9, 4 11lC;i3^T> x U 7&ffi £ Xfftriltf) % L < 

s<te>, I'jy^xii, YfifcfB^ jgiff boo. YW©te<z>/h3^Bitt&iBrt>- 

[0155] 

06, 411) X«iE<Z>ftJ£ ©xU TfltfB3£&r*&3 Uf^4 0 

9) 

[0 15 6] 

J^T. H2 7M03 2$:#ilT, JI#lft&&3g#«£I&f£-r3 0 
[0 15 7] 

4\ 02 71CJ3VNT, 4o©X'J7E l~E4A^b, 5#|0X'J7E5 
©ft©&#g-ri§-££:%x.<5£, £1*, ^f>^4 0 3t, y - b 3 *i£JlfiJC> * 
fc'SixU TjW»5£LTV^V*j&&fl?'t. ^f«y^4 0 4t% K2 8(C^"r$n< 
, B£;ftTVN&Vw#;£tf),&P 1 &#§j|U ^f«^4 0 5t', i*,PlOT 
t5xiJ7E5&I(CMbfct, Xf'y^4 0 6f, xUr&S&T^JCJKSr 

[0 15 8] 

— 0 2 9 fC^lTflK, — #T©J^P 2*«M-0^-3fc»^»Ctt, ZL(D&tfT 

, Ylg0i5:Y' ^I«ft5*«, (X, Y') ICfctfSx'JTi:, 3*i£T'{C 
I^lT^5x'J7il©l*U^ 03 0 IC^-TftK, y*£^»-&tC 
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[0159] 

^f»;^4 o 7T?Yjffi«©'fit*«jgff3 4xfei:^K:i±, >^4 o 9 lcit<&, 

[0 16 0] 

0 9 •exjS«©'ffll3^3S«TS*ife»^lctt. 7s7-v7± l 1 lcit<&> 
#:ft|{Cte, H3 2JCa*-f*n<, 14©xy7©fil (X, Y) Y«^©pl 

VT&Am-t&z.z.tz"?& a ^msti^ja^Yjs^^Y' tts. si#©xyr 

[0161] 

»-;i/-:7>kBlJttU i'J7ffi*5fXr»;^4 0 9, 4 1 1 Icfcv^T, xy 
[0 16 2] 

#fip?>xy rfis©5f*ifii*tt, Buia^^{cpi^$ti-r, l^Ktfeott 
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[0163] 

ttmaxy rmmmmm 4 iz&v zmmn^m-mt. it, 034 K^-tm< 
, m&^mmitmmiz&tt&mffimmm docai search) uxm>&mm (Herat 

ive improvement method) ££&fflLT> ft£jfc©X y T©@Bg^ i; 

[0164] 

H3 5JCa*"r#K, *f^ff^501t, 03 4 (A) (C^L 
fcJ:^j;»x'J7^^, ,&©&^xy 7£l&< 3£fC<fc U, 03 4 (B) {C 
^LfeJ:e>asxurBBifiS:*jai«¥i:UT»^"r*. 3if r^j 

©ft©— o&ffi-r. X, r^vN^j fcti, ''Tftti'y 7f$t©4>& ^fl¥£*g-fo 

[0165] 

e>^S5:> ^T©j^*«&Hati**"e»»;ig"r, fcv^ffl-£i**$af traffics^ 

[0 16 6] 

X, EI 2 6JcB^ti«J:^&#J(ltc:j:y^atiSxyrBBSS:«JJ«»i:L/T 
[0 16 7] 

#CV*T», ^f^5 0 2t, y tZftJffiMx $rf^Al/t, ^f»;^5 0 3Tf, » 
y©jfi$N (y) ft&S?|R-r<6 0 Jt^lftlCli, 03 6 tCa*-f &£$£Bxy 
7Ei{CoV\t, *©xy7ftlC#$Mc/?rMUTV*Sj&#, f©i'J7^^»ft 

, Wrj&*l/fc&S©xy rftic, ftgx'J7Ei©ilix'J7©loEjrt(C#itC 
ffi«LT^Sj&tf£TAS»-&K:W:, -£©l»fgxy 7E jli^lg&©T% ggfifc-T 

©M&y IcftAbT, Stfx-r-y^S 0 3 SrJftyjg-r. 
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[0 16 8] 

^^«y^5 0 3 ©^SJC^VaT, N (y) |*IC y J: »J &V^#38Ji , T?£fc< 
[0169] 

Si'JTEi, Ei+llCdVxT, 2 7fcic#$fclC/?fJBLT^5jU fiP^M 
[0 17 0] 

Ei, • • • E i+n-llCoV^, -£tf> n X U 7 W^^fiiCHfM IT V>&j£L BP*>M 
[0171] 

aw ©^jS^&itH^So r © © »^ en j&j&ji^mb & m 3 8 tc^-r. 3© 
mm*. -j»jcj£<*ne>*iTv^sMia'fe-^^v>raffl (^T©iPrp$:t&^bT 

M^a^fP rf? tcM o T < -5 -liSI© -5SS»«««*/h© % © & £ l@S 

cms &s#&^i§itm> jts&sv* 
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[0 17 2] 
[0173] 

76 0 1 <D^~^A7.(D$fm(Dm^, 0(1 0 1 tC^ 

Lfr£olC, X$fi^fBl©^/\(Z)#g&$:^^m-rx^^-^4 0 Xii. Y$1&;£|rJCD - 
*A©#i?:4*|iJtYXf-^4 0 YC0 2^©^^-^{CJ; »J «|jsft3 4xT 

XYXf-y4 0(D 1 m<D®W}%Tfc* 2^^f-^'4 0X, 4 0 Y CO 

[0 17 4] 

fi£oT, JUX&fll (xl, yl) fre>'(x2, y2) ^CO^i&SEH L ^flfrBg 
[0175] 

L = max{|xl-x2|, a |'yl-y2 |} ...(2) 
m% max {p, q} P £ q £^-riB#-£&£ 0 

[0176] 

S>SW£, #ifrggltl tC*ff SXiJlfil, Y||^t«I(Z)#ift^raTx (1) , T 
y (1) £Hifc&£-e:£#)T, TO*ft5ii:t)T^5. 
[0 17 7] 

L = max {Tx ( | x 1 - x 2 | ) , Ty ( I y 1 - y 2 | ) } ... (3) 
[0 17 8] 

[0179] 
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[0 18 0] 

^^^^"6 o 2 — 6 o 4 0^;i/;W A *ft 15 SEittclSLTte, m—. 

j&ZLjtfrXJ 2 8 L, 2 8R, 32L, 3 2R&, — ##ftfi#©$g[ (X 

(DjE&tf%TLfem&£^£ i &m-tf&2>o LfcL&tfb. — JRJC, ^-3 
0L, 3 0 R^TOnrtB^Hte. f->7-2 6R, 2 6 L^OflgfJ-BftMSffl 

[0181] 

«±©afi^f>, 5*Mttffi« (x 1\ yl) frfc (x2, y2) ^(D^ifrggH 
[0 18 2] 

M=max{|xl-x2|,a|yl— y2|) ...(4) 
[0183] 

^g&ffiiKM%a£*±<3!)jsif«n?#«>*©'T?tt3&<, jtf;i//ws^-© 

[0184] 

M = max {| 81-A2 |, a | 81-82 |) ...(5) 
[0185] 

ffi^roI^^KF^raTx (m) , Ty (m) SUlT'tS), #C5«:£«>S r fcfcTf 
[0186] 
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M=max {Tx (| xl-x2 |) , Ty ( I y 1 - y 2 | ) } ... (6) 
[0 18 7] 

[0 18 8] 

HP*>, 0ff*.fct, 04 3©±S»c^-r J;^^£x>J Tt'^P 1 (1) ~P5 (1 
) , *HJ7Wl (2) ~P4 (2) SAHX-TS^iCM:, 04 3©*®* 
»;%>, TI£<Z><fce>lC, P 1 **e>P 2 {C^J£t-^^^fCJ:oT> ^ 

[0 18 9] 
[0 19 0] 

t;@4 6c^<, r (-mmmn) - (m-gk<D®mn) j &s$gtcir£j:e> 

JC-jSilSa&Sr^LT, «^©"#|»S:|»< inters iil%TfS«. J&0 -&-;!/ 

- (mnn&m^k) j ^«/jN»c3&*o 04 6©»^, *fi!f©##-M& 

[0191] 
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tf^hSs, 'J>7>M--A>S (LKi) , ITERATAD-Lm C 
HAIND-LK&, ITERATED-3t^bS, CHAIND-3t^b 

o 

[0 19 2] 

immm] 

(i) 2ii'y h<z)xu riBgitwi^s 

^i^H4 7M04 8iCgf o xU Tlfc<Z)M;tf><frtC5f St" £ 

* J: V 1&m&$k&& ¥^ 10-30 U 7»^«'>t5 3 i; 

[0193] 

(b) v vmmm&mikomzk 

ib&^m^-* («BBWffifi»4 84 9 0) &C*fU X«lS:2#3!lbfcB?© 
mm 2 $fi(Ci:o fc^77S05 0 iC^-fo rrT*«xU 7S2Sff®§gfi7 4 
5 0&c££:#>T^-f., rrt*, r^^frjj , r,r?# -xaSfcggj i ^3fta-e&* 

a 

[0194] 

^-Ajt^mmte. 2 4 6 2 7 tail**;, titmm (¥#sn?2 6in@, a 

*->©5fc&T?il&2-7 0 0 00) £i£if£LT 5%^afc#LTV>£ 0 fcfc, 
-2?^S*ia* (710) tt, ^5fc©#&£§ji&&g£T^#&^o£#, 3tl 



fflfE# 2001-3105902 



#2001-33 1550 



[0 19 5] 
(2) • #;w\v /^XffW^g 

(c) mm-z-frx^yfflmmm&mg: 

4 0mmX4 0mm(DiE^mm^ TtHStf &tt£SUfc£^o T#§££i±T, S/ 
3al/-2/a>&f*#fc„ «WtC7XBIWffia©«, «ttic^;V^^^t©i 
HI©^i&©¥*©ffiS:4:oT^Ufci|»H*«BI5 2^0 5 3 lOfclCjgVv 

feffittaffac^LT, firm (2) ^ (4) ^1^ = 1^11, 

&MV*TV*S. idTftt, ^(D^mt, J&EHz -JVX V >ra© 1 H b T 
£<#I<b*lT^£K 3;T^h&£MML£^llr£:S:i£i&l>TV^ 0 0 5 4 (CM^ 

i m<D^m^m<^>^mt. ms o~ 4 o%^cm^nx^^ a 

[0 19 6] 

-^«&^»^ratt?siiJc^L, o~3 o%mm&m?z> a 

[0 19 7] 

***^<z>&#s&i5i8rtefl|^c»^u ^3 o~4 0 

[0 19 8] 

«KC ffif<z)JfilSS:lRl± , rscii:i:tMifK:^^stf» (CPUCiSHf) B#ra 

[0 19 9] 
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[0 2 0 0] 
[0 2 0 1] 

(1) Mtlt«(C#fitS^I:^t5Mf^f^l 

(2) feS^^COV^T* : fe;3£v^^$:^^*i£^^^^ 

(3) & 5 j&JCOV^T fcSMfc* ^JB#fc WTV* <j£#/&U ;* 

(4) MEF-fe-^^v>raa©»^(Z) 1 ot'J)5-7l/X h^-f 7^-^lCJ:S 
[0 2 0 2] 

k d -tMc-^TS&^So k d -Tfctt, ^TcSiaiW©^-*©^ 
5ft ^-*^-*T?©S#»fcim\&;foiir , C&<5, WL^mmmm (rang 

e query) , Sfclgf Vv£-£>-£ (exact match query) , 8P£— gtlffl W^*)* (pa 

rtial match query) &S*^5J: < f?3 fctiXDr- &M&<Z>— offe *J „ 

(binary search tree) £##C^fC — Bit Life ?57M16lK.lSVf 

[0 2 0 3] 

|&<Z)###fCgj;fcfc^) „ -#tM*MS> «-tSPtcBBBSttfc« (root (Hcfi© 

r) ) £.m£frz>mm®& (node (ofp) ) fr*>ftmmmizT^&&vfcm 
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leaf) j flfj&fcvwx, *©fl&0>flfj&&|*W (internal) fipj& («fe-^tf) fcPftf 
[0 2 0 4] 

(2) *<DmmgM. &*<d%<d (mm*>-*s) *wxz>. 

[0 2 0 5] 

(2) *<DmxtM.&* '(tta=b»r) 

tS9l0^f-^ (P1-P9) «, -#*&Jg^5fc05 7©<fc3JC^3i3;ri 

[0 2 0 6] 
[0 2 0 7] 

(1) WaSMfj^ (0 5 7© 11, 12, 13, 14) C£tt£##J$im, 

<Dmt>?mj&Mm m^m-tmmm^tit, jxicd&t- &&&&& 
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[0 2 0 8] 

(2) ftm&&tzt5n&ftmm*. *<Dm&<nmt>~?mmm®<D±x(D J & u 

[0 2 0 9] 

(3) flfj&tt, *©ffi/&©^j&^-*©»#*SraSfc#T (H5 7Tfli2fl 
JWT) £fcofcfcg^fflfj& (Hi7TliPi- • • P9) 

[0210] 

(4) lot, iUBfj&fcj:, 0 5 8 ic^-TftK v {jy7v>7*tf<Dmm<D&T 

[0211] 

B5 8 ©J: C){C^-r Z. struct kdnodeliflpj^, bucket 

' tt3Sflpj& (M^tfi) £«asfflfj& («*.tfo) ©BO, cutdim (g&g 
) tt4MHt»©;£fa (XttXttY«Uc¥fr) , cutval (»»/MS[jtM : bb<tt«E» 
§D tt#S!HB, *loson, *hisonli^-gt}^,^),-}<^>^ > lopt (HffcM) ttBB*&>f 
hipt (fiE»M) tt»7.>f S/t^***, ^n^ti^r. #H 

• • hipt] izWz-*>nz> B 

[0 2 12] 
[0213] 
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[0214] 

iot, (bucket=0) ©Ift-^tt, IM 5 8 ©cutdim, cutval, * loso 

n, *hison#&;fttf&<, 3!flSj& (bucket= 1 ) ©»^l±, loptfchipttf&tltf 

[0 2 15] 
[0216] 

( i ) mmmmm 

[0217] 

[0 2 18] 

[0219] 
[0 2 2 0] 
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[0 2 2 1] 
[0 2 2 2] 

<D¥miz. mmmmiKDm^v^ m«, hid <z>#T?*y, Hie 

[0 2 2 3] 
( 2 ) .*j£f&j£8?5ft 
( 3 ) VXh ©tfM* 

(4) ^7i/^ h*4^-m (mm-t-)ix*?>mm) 

[0 2 2 4] 

±m (2) o) (4) (Df&miz. ^?n&mmiz-jvx-?yr3m<D ! &nw& 

ft£«£K:|»«"rs*tJlT?&5. #C (3) , (4) ojMtt, (2) 

[0 2 2 5] 

(2) 

tSffiltftS. Z.<D^M\t. (3) iEtfj&U* hCDtfMfc, (4) -TUX 

[0 2 2 6] 
(3) JSM'^MOfPlS 

(«nh^i:i?tS:g|5 8^Jtij:3fi) #J#t£ 0 ^© 
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& & © * & - * ic # w -r s - * f£j& £ v \ o # w © -e & y , is« w 

[0 2 2 7] 

(4) -ru^h*>fA~& 

[0 2 2 8] 

[0 2 2 9] 
[0 2 3 0] 

[0 2 3 1 ] 

[0 2 3 2] 

ZLti^CDMSte, £T (2) «iE#j&S*&ffiV^fc©*e&S#, #$89!ICJ: 
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[0 2 3 3] 
[0 2 3 4] 

f$m (recursive) Icn^t^^Cl fcfc J: UII*T3ftS HPt>, 

flHi&fT O (7.7- V -? I 0 05, 1006, 1009, 1 0 1 0). 
[0 2 3 5] 

^ff^lOOltcfev^, 38#©fflSj&«:«K:38£U «5£fSj^J£©BElltS:^ 

-^ICT^-feXb, Mi2^*^#§MT^til«ff"rs= ftM5*Tte& Stifle 
te, 0 0 4 (CfeV>T, ^*if^e><Z> : f-fllSjS©fi«S:«ifcLTfli5ll'r« 

tval) *&#j&&fi§LTV**&gj&<B#Sff»^^ 
[0 2 3 6] 
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[0 2 3 7] 

tag l , tc/s u r ^ © «f ^ © BUtt sins j&© as* & ff e> mm^m -e 

T, WitfH5 8tCfcV^T, «3g^©S3RJC, kdnode^^ > #*father£#D;*. 
feeLSStfJ^©ffi»J^tt#*EL*VA©-e, NUL LilfS) . 
[0 2 3 8] 

j&&#l-tv% sag/a* tp^fc-rs, * t? ©ffi«t & ^^fc^o r 

[0 2 3 9] 

;i/-^£©a&m¥!l^g^te2 o&s 0 — ott-*-5^y:72 o o 5 tcfctfsWJt 
t% m'iixf^2 o o e-esgSfsti&^coilfj^^-e&s^if^^SrW 

■gt5. oli^y^ 0 0 8 iCfc ^iTfttSftCf 

7&&M * *C © £ ¥@ R «flf tc & ^ 3 *i T v * & a* if 3 
[0 2 4 0] 

1£«&SS!t*5&S^&S;^if^&*0je , rs. A^^Jtcii, «iSM?:^tT 
^£&B,££cN>i:t-£> 3S^©*5£^*-e©SE*&^SJC^R*«, Sifc© 
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7-yzf2 0 0 7 (CfcVAT, HBRtCfi!5tlS:ff ^. 
[0 2 4 1 ] 

0 1) „ i©««KlfeV^T, £T©j&ICOV>T&Bj&Q 1 ^©BES!*:^ 

2 0 0 5) , 7^(CM^D(Z)^^^SM^E(Z)^^M^^e>7b^^-rS ( 

^f>y^2 0 0 6) „ © »*miR£<AM« iCDffifTftta&LTv* 
flg«Eft©fig5RS:t?3 Uf'^2 0 0 7) „ ZOMT'lt. M^cEiCfe 
V^Q 2 J: y %.Q 1 fCi£v\£u Q 3 tfJSJIStlfc. riit't'IiD, Eft (MP 

««bw) (Dmmt>mrht=.f)\ is«B©*icfcQ3 j:yagv*j&#& 

f-y^2 0 0 8) „ ^©MT'ii, li^ffiLTSU, M«B©51#M«C SflSSTr 
(IP*>, «D©afI^tCjgif U) Uf7^2 0 0 9) , ^f'^2 0 0 5{C 

[0 2 4 2] 

(3) iE#j&LI * h£>tfU& 

±ta (2) m&m&Mmt. m%znr=.mi5:m&z 

[0 2 4 3] 
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(#fflfj£lc*fU ofrftftfrZ <fc?}c, 0i;Ui0 5 8Jc£vn 

T, *5tffr©S^lCeBpty (SIRS!) „ 
[0 24 4] 
(4) '71/^ N*>f 

:o-r i/* h*^si-m<DMmiz. o) hum _ttE (2) 

Jg3*l£ = (3) £M&£<Z){i, (3) ii^S^T'ttStC®^LTV^ODJC*f L 
. (4) tt, »M3*ifeSa£^&agj^»cH*fL/Tv%<i:r5K:&6. 
[0 2 4 5 ] 

[0 2 4 6] 
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[0 2 4 7] 
[0 2 4 8] 

jSt*t^<£.©t% mm^MMizmmtx^^. ^(Dj&m^v^b^mt. mm 
&(DX\ mmwizT*i*$>2>-t)\ mm^-jv^ymm^^tx^^. 

[0 2 4 9] 

[0 2 5 0] 

(5) £-^H3VM^;bi± 

<Dm^t>i£zmm-tn&, s tMx y r £ aa© sex y y jc & w £ mM w& 
@h«a# - ± < —jit or v^s &e e> fr&fcue-r s ^ £ 

[0 2 5 1] 
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xv>ra&«?<w^ < tfins5Sff;jci[3ie , r ft- 
Lo 2 5 2] 

LTV%*i«^-e*>*. HPt^ H 6 7 J: c» £T©J&&S-#£<.$?1/V* 
&Sttfcv\, HflUc, BIB 7Tai:^t3:U7Ri:x'J7S©J:^lc, —%<D& 

[0 2 5 3] 

3Stt, xy yftS&^B^Tbtis., 

[0 2 5 4] 
[0 2 5 5] 

[0 2 5 6] 
[0 2 5 7] 
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[0 2 5 8] 

©ra^f^-effltfj ffijfiic^T, xy rtitftSBf ©xy 7rt©^f fens 

[0 2 5 9] 
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